Pengasas Parti UMNO, Parti Kemerdekaan Malaya (IMP) dan Parti Negara

Pada 1 - 4 Mac 1946, 41 buah persatuan Melayu telah berhimpun di Kelab Sultan Sulaiman, Kuala Lumpur untuk menghadiri Kongres Melayu pertama yang diadakan untuk menentang Malayan Union yang diperlihatkan sebagai ancaman terhadap hak istimewa orang Melayu dan kedudukan sultan-sultan Melayu. Hasil daripada mesyuarat ini, sebuah badan yang mewakili orang Melayu telah ditubuhkan ketika Kongres ketiga diadakan di Johor Bahru pada 1 Mei 1946. Disebabkan beliau amat aktif dalam gerakan nasionalisme Melayu, kongres itu melantik beliau sebagai presiden pertama.

Pada 1 Jun 1947, beliau dilantik menjadi Menteri Besar Johor. Tiga tahun kemudian, beliau meletakkan jawatan untuk menumpukan masanya kepada UMNO. Di bawah kepimpinannya, UMNO berjaya memaksa kerajaan British untuk membubarkan Malayan Union dan diganti dengan Persekutuan Tanah Melayu. Persekutuan Tanah Melayu 1948 mengekalkan kedudukan Raja-raja Melayu dan memperketatkan syarat-syarat kerakyatan, serta memberi hak istimewa Melayu.

Beliau kemudian berasa kecewa dengan apa yang beliau anggap sebagai dasar-dasar perkauman UMNO serta mencadangkan bahawa keahlian parti dibuka kepada semua penduduk Tanah Melayu tanpa mengira kaum dan nama UMNO ditukarkan menjadi "Pertubuhan Kebangsaan Penduduk Tanah Melayu Bersatu". Oleh sebab cadangan itu ditentang, beliau meletakkan jawatan sebagai presiden UMNO apabila persidangan Majlis Mesyuarat Agung Keenam diadakan pada 25 hingga 26 Ogos 1951.

Beliau kemudiannya menubuhkan Parti Kemerdekaan Malaya (IMP) pada 26 Ogos, 1951. Malangnya, parti tersebut tidak mendapat sokongan daripada orang Melayu. Pada tahun 1954, beliau meninggalkan parti itu untuk menubuhkan Parti Negara bagi tujuan bertanding dalam pilihan raya umum yang pertama di Persekutuan Tanah Melayu pada tahun 1955. Parti Negara menyekatkan keahlian bukan orang Melayu dalam satu percubaan untuk memperoleh sokongan daripada orang-orang Melayu. Walaupun demikian, partinya masih gagal mendapat sokongan dan tidak memenangi sebarang kerusi dalam pilihan raya itu. Bagaimanapun, Dato Onn masih berusaha untuk mendapatkan tempat dalam politik. Akhirnya, beliau berjaya mendapat satu kerusi di kawasan parlimen Kuala Terengganu Selatan dalam Pilihan Raya Umum 1959 dengan bantuan parti PAS.